Roadmap-Based Level Clearing of Buildings
نویسندگان
چکیده
In this paper we describe a roadmap-based approach for a multi-agent search strategy to clear a building or multi-story environment. This approach utilizes an encoding of the environment in the form of a graph (roadmap) that is used to encode feasible paths through the environment. The roadmap is partitioned into regions, e.g., one per level, and we design region-based search strategies to cover and clear the environment. We can provide certain guarantees within this roadmap-based framework on coverage and the number of agents needed. Our approach can handle complex and realistic environments where many approaches are restricted to simple 2D environments.
منابع مشابه
Toward Simulating Realistic Pursuit-Evasion Using a Roadmap-Based Approach
In this work, we describe an approach for modeling and simulating group behaviors for pursuit-evasion that uses a graph-based representation of the environment and integrates multi-agent simulation with roadmap-based path planning. We demonstrate the utility of this approach for a variety of scenarios including pursuit-evasion on terrains, in multi-level buildings, and in crowds.
متن کاملAn essay on accessing the brownfields redevelopment roadmap appropriate with Iran\'s condition
The concept of redevelopment is accompanied by actions and forecasts to improve the quality of the physical-spatial environment inthe cities, that is by the emergence of new facilities and conditions, improving the spatial environment is achieved. This requirement occurs when the coherence, coordination and the performance of the urban area is diminishing and is not responsive to the requiremen...
متن کاملBecoming Allies: Combining Social Science and Technological Perspectives to Improve Energy Research and Policy Making
Within the energy research community, social sciences tends to be viewed fairly narrowly, often as simply a marketing tool to change the behavior of consumers and decision makers, and to “attack market barriers.” As we see it, social sciences, which draws on sociology, psychology, political science, business administration, and other academic disciplines, is capable of far more. A social scienc...
متن کاملEnergy and Reserve Market Clearing to Consider Interruptible Loads
This paper demonstrates a method to how reserve capacity and cost allocation could be determined in a pool-based and disaggregated market model. The method considers both the spinning reserve and interruptible loads as the operating reserve services. In the proposed market, generators and consumers (including participation of interruptible loads) submit offers and bids to the independent system...
متن کاملROADMAP-BASED TECHNIQUES FOR MODELING GROUP BEHAVIORS IN MULTI-AGENT SYSTEMS A Dissertation by SAMUEL
Roadmap-Based Techniques for Modeling Group Behaviors in Multi-Agent Systems. (May 2012) Samuel Oscar Rodriguez, B.S., Texas A&M University Chair of Advisory Committee: Dr. Nancy M. Amato Simulating large numbers of agents, performing complex behaviors in realistic environments is a difficult problem with applications in robotics, computer graphics and animation. A multi-agent system can be a u...
متن کامل